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ABSTRACT 

In  this  paper  we  derive  a simple  inequality  involving  expectations  of 
convex  functions  and  the  notion  of  G-majorization.  Tlie  result  extends  a 
similar  inequality  of  ffershall  and  Proschan  (1965) , J.  Math..  Anal.  Applic. 
Useful  applications  of  the  more  general  inequality  are  presented. 
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An  Inequality  for  Convex  Functions  Involving 
G-Majorization 


Ramdn  V.  Le<5n  and  Frank  Proschan 


The  Florida  State  IMiversity 


In  this  note  we  derive  a simnle  inequality  involving  expectations  of 
convex  functions  and  the  notion  of  G-majorization.  The  result  extends  a 
similar  inequality  of  ^farshall  and  Proschan  (1965)  involving  majorization. 
A nuirfjer  of  useful  applications  of  the  more  general  inequality  are  then 


presented. 


Let  G be  a group  of  matrices  (linear  transformations)  acting  on 
A vector  a » (aj^ a^^)  is  said  to  G-maj  prize  a vector  b * (bj^ , . . . ,b^) , 

written  a ^ ]j,  if  b is  in  the  convex  hull  of  the  G-orbit  of  a>  If  G « P^, 
the  grov^  of  permutation  matrices,  G-majorization  coincides  with  majori- 
zation (see  Eaton  and  Perlman,  1976).  A random  vector  X ® (Xj,...,X^)  is 
said  to  be  G- invariant  if  X is  stochastically  eoiaal  to  for  all  geG.  When 
G “ Pj^,  we  say  that  Xj^,...,X^  are  exchangeable  random  variables.  For  vectors 

a and  fe,  let  §-b  (a^bj, . . . ,a^b^^) . 


Theorem  1.  Let  G be  a finite  group  such  that  for  all  gcG  there  exist  h 


and  kcG  for  which  h(gg*)2)  * j|*kb  for  all  vectors  g and  b.  Let  X be  a G- invariant 
random  vector,  ^ a continuous,  convex,  G- invariant  function  and  a 5 fe.  Then 

(1)  EKa-X)  ^ E*(fe'X). 

f-toreover,  if  ^ is  strictly  convex,  eqiiality  holds  only  when  a ■ gb  for  seme 


gcG,  or  when  the  X^^  are  all  zero  with  probability  one. 


Proof.  Let  G ■ "Then  we  may  write  fe  ®jSjS» 

!D  m 

2 0 and  - 1.  It  follows  that  E«Kb-X)  - f*(rj5j  a^g^a]*)!) 


idiere  each 


I 
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^ ill  Po’^  j»  1®^  ^-i  ^ ^®  elements 

J 3 3 3 3 3 3 

of  G for  which  h^(gja-X)  = a’^^jX-  Then  E(j»(g^a*X)  ■ Ec>(h^(g^a*X))  [by  the  G- 

invariance  of  * E(>(a'lCjX)  * E<>(a-X)  [by  the  G-invariance  of  XT.  Thus 

E-Kfe-X)  s X o.E*(a*X)  “ E^(a*X). 
j«l  J 


In  case  is  strictly  convex,  it  is  clear  from  the  above  proof  that 
equality  holds  only  if  for  some  geG,  b*X  = ^*X  with  probability  one.  □ 
Remark  1.  If  G = then  for  all  geG  and  vectors  a and  )^,  g ^(ga’fe) 

■ a'g'^b*  Therefore  in  this  special  case  the  hypothesis  of  Theorem  1 is 
satisfied.  It  follows  that  the  main  result  of  Marshall  and  Proschan  (1965) 
involving  majorization  is  a special  case  of  Theorem  1. 

Remark  2.  Other  groups  of  interest  for  which  the  hypothesis  of  the 
theorem  is  satisfied  are:  (a)  The  group  Gj^  of  sign  changes  and  (b)  the 

group  G2  of  permutations  and  sign  changes,  as  is  readily  verified. 

Remark  3.  Note  that  in  G2,g'^(^*b)  * a*g  ^b  for  all  geG2.  For  example 


-1 

0 


then 


n -1 

^1  T 

, 

So  in  G2  the  milder  re- 


quirement is  needed  that  for  all  geG  there  exist  h and  keG  for  which  h(ga*y 
■ a‘l*.  Also  note  that  this  condition  is  not  satisfied  for  some  groups.  For 


example,  if  G 


Li’ 


and  g 


c?  t 


then  clearly  there  do  not  exist 


h and  k for  ^diich  h(ga*y  ■ a*Xb. 

Remark  4.  Let  G » G2  and  let  vectors  a and  b have  all  components  non- 

Q 

negative.  Then  a ^ b if  and  only  if  a is  weakly  majorized  by  b.  (See  Marshall, 
Walktg)  and  Wets  (1967)  for  the  definition  of  weak  majorization.) 

Similarly,  let  G ■ Gj,  and  let  vectors  a and  b have  all  components 


G 

nonnegative.  Then  a s b if  ani  only  ifa^  s for  i ■=  l,2,...,n.  It  follows 
that  Theorem  1 yields  results  concerning  weak  majorization  and  the  usual  par- 
tial ordering  of  the  plane.  (See  also  Remark  8.) 

Remark  5.  For  ccMiments  on  a converse  to  Theorem  1,  see  Remark  3 of 
Marshall  and  Proschan  (1965) . Also  see  Remark  4 of  that  paper  for  a counter- 
exanple  showing  that  the  conclusion  of  Theorem  1 need  not  necessarily  hold 
when  we  weaken  the  hypothesis  to  require  4>  to  be  only  continuous  and  isotone 
’.vith  respect  to  the  G-majorization  ordering,  i.e.,  G-monotone.  (A  G-invariant 
convex  function  is  necessarily  G-monotone) . However,  by  using  a path  lemma  of 
Eaton  and  Perlman  (1976),  it  is  possible  to  show  that  if  G is  a reflection 
group,  then  Theorem  1 holds  vdien  <|i  is  merely  continuous  and  convex  along  all 
the  line  segments  joining  a with  gg  for  all  geG.  (See  Eaton  and  Perlman  (1976) 
for  the  definition  of  a reflection  group.)  This  is  consistent  with  Remark  4 
of  Marshall  and  Proschan  (1965).  Thus  if  G = G2  we  need  only  require  that  4, 
considered  as  a function  of  a specified  pair  of  coordinates  with  all  other  co- 
ordinates held  fixed,  be  convex.  Note  that  this  condition  on  (f  is  the  same  as 
that  in  Remark  4 of  Marshall  and  Proschan  (1965).  Similarly,  if  G » Gj,  we 
need  only  require  that  (p,  considered  as  a function  of  a specified  coordinate 
with  all  other  coordinates  held  fixed,  be  convex. 

Corollary  1.  Let  G = G2.  Let  X(oj^) , . . . ,X(Oj^)  be  independent  random 
variables,  where  X(oj)  is  normally  distributed  with  mean  zero  and  standard 
deviation  a^.  Let  41  be  continuous,  convex,  and  G-invariant,  and  (aj,...,Oj^) 

G 

^ (oj^'j  • • • > 0^ ')  • Then 

(2)  EKX(aj) X(Oj^))  i E4(X(o.') X(Oj^')). 

Proof-  Let  X2,...,Yj^  be  independently  distributed  standard  normal  random 


- 4 - 


variables.  Then  a;  E4>(oj^'Yj, . . . ,o^'Y^)  by  Theorem  1. 

Since  and  X(a^)  have  the  same  distribution,  the  result  follows.  □ 

Remark  6.  Similar  results  are  true  vtfien  G is  or 

Remark  7.  Note  that  the  only  property  of  X(o^)  used  in  the  proof  of 


Corollary  1 is  that  X(<j.)  and  a-Y  have  the  same  distribution  vdiere  Y is  a 1 

^ ^ 1 

random  variable  distributed  synmetrically  about  zero.  Thus,  for  example,  j 

Corollary  1 is  still  true  when  X(a^)  is  uniformly  distributed  on  the  interval  | 

(-Oi,Oi).  For  simplicity.  Corollary  1 is  stated  for  the  special  case  X(Oj^)  | 

is  normal . ! 


Pn  Gi  G2 

Remark  8.  Note  that  since  a s b or  a s b implies  a ^ (2)  holds  when 

Pn 

s g or  a ^ b.  (A  similar  remark  applies  idienever  the  G2  ordering  holds.) 
Corollary  2.  Let  ((>  be  continuous,  convex,  and  invariant  under  pemu- 

Gz 

tations  and  sign  changes,  and  let  a s b.  Then 

(3)  I*  iKa^Xj a^)  s I*  b^^Xj^)  where  I*  denotes  summation 

over  all  sign  changes  and  permutations  of  the  x. . 


Proof.  (3)  is  an  immediate  consequence  of  (1),  \diere  P{  (x^, . . . ,Xj^)  ® 

Oj  o 

((■1)  where  (i2>--.,ij^)  is  a permutation  of 

(l,2,...,n)  and  0 or  1 for  i=l,...,n. 

Remark  9.  Corollary  2 is  a variation  of  ^luirhead's  Theoran.  (See  Hardy, 


Littlewood,  and  Pdlya,  1952,  pp,  44-48.) 

Remark  10.  For  other  nossible  annlications  yielding  inequalities,  see  I 
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